package chapter05;

public class Java03_Object_Test_01 {
    public static void main(String[] args) {
        // TODO 数组-冒泡排序法
        // 数组时连续保存数据的，保存的数据具有顺序，顺序为数组的索引顺序
        // 操作：将数组中的数据进行比较，如果前面的数据大于后面的数据，则交换位置，直到数组中的数据全部排序完成。

        // 需求：将数组中的数据由小至大排序
        int[] nums = {1,4,3,5,2};
        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);    // 1 4 3 5 2
        }
        System.out.println("---------");
        // 希望获取到的数据：1 2 3 4 5
        // 简化需求：将数组中的最大值放在最后
        for (int j = 0; j < nums.length; j++){
            for (int i = 0; i < nums.length-1; i++) {
                int num1 = nums[i];
                int num2 = nums[i+1];
                if (num1 > num2) {
                    // 左边的数据大于右边的数据则交换位置
                    nums[i] = num2;
                    nums[i+1] = num1;
                }
            }
        }

        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);    // 1 4 3 5 2
        }


    }
}

